DESSINS D'ENFANTS AND DIFFERENTIAL EQUATIONS 

FINNUR LARUSSON AND TIMUR SADYKOV 



Abstract. We state and solve a discrete version of the classical Riemann-Hilbert problem. 
In particular, we associate a Riemann-Hilbert problem to every dessin d'enfants. We show 
how to compute the solution for a dessin that is a tree. This amounts to finding a Fuchsian 
differential equation satisfied by the local inverses of a Shabat polynomial. We produce a uni- 
versal annihilating operator for the inverses of a generic polynomial. We classify those plane 
trees that have a representation by Mobius transformations and those that have a linear rep- 
, resentation of dimension at most two. This yields an analogue for trees of Schwarz's classical 

list, that is, a list of those plane trees whose Riemann-Hilbert problem has a hypergeometric 
solution of order at most two. 
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1. Review of the classical Riemann-Hilbert problem 
Consider a homogeneous linear differential equation of order n in one complex variable 



ji ■ y (n) + piy [n ~ 1] + ■■■+ Vn-xv + VnV = o, 

where p\, . . . ,p n are meromorphic at a point a in the complex plane C. If pi, . . . ,p n are 
holomorphic at a, then a is called a regular point of the equation; otherwise a is called a 
singular point. Cauchy proved that at a regular point, there is an n-dimensional space of 
holomorphic solution germs. 
^ ; A singularity a is called regular if every solution in a sector at a grows at most polynomially 

at a. This is equivalent to a being Fuchsian, that is, to pi having a pole at a of order at most 
i for i — 1, . . . , n. (This is not so simple for the more general notion of first-order systems.) 



Now we work globally on the Riemann sphere P and let pi, . . . ,p n be rational functions. 
Let S be the set of singularities. Any holomorphic solution at a regular point Xq can be 
analytically continued along any path in P \ S. Returning to Xq, we have another solution, 



linearly depending on the first one, and only depending on the homotopy class of the path. 
This yields the monodromy representation 

m(^\S,x ) -> Aut(E) ^GL(n,C), 

where E is the n-dimensional solution space at x . 

The equation is called Fuchsian if every point in P is regular or a regular singularity. 
There is an extensive structure theory for regular singularities of first-order systems; irregular 
singularities are quite different. 

The classical Riemann-Hilbert problem is as follows. Given a finite set S C P, a finite- 
dimensional complex vector space E, and a representation 7Tl(P \ S) —* Aut(.E'), is there a 
Fuchsian equation with this monodromy? In other words, can we realize the elements of E 
as holomorphic functions at a point in P \ S, such that E becomes the solution space of a 
homogeneous Fuchsian equation whose singularities lie in S and the representation becomes 
the monodromy given by analytic continuation around the points of S7 
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By counting parameters, Poincare saw that the answer is no. We need to move to systems 
of first-order equations and realize the elements of E as vector-valued functions. In 1908, 
Plemelj gave an affirmative answer with a regular system. For 70 years it was thought that 
his proof even gave a Fuchsian system, but in 1989, Bolibruch found examples where this 
is impossible. Plemelj 's argument works, however, when one of the monodromy matrices is 
diagonalizable. There are several other positive results. By the modern approach, begun by 
Rohrl in 1957, we can always solve the Riemann-Hilbert problem using a twisted Fuchsian 
system. There is an extensive literature on the subject; we conclude this brief review by 
mentioning the survey [2] and the further references pQ, jE], and |13j . 

2. A discrete Riemann-Hilbert problem 

Let S C P be a finite set with m + 1 elements, E be a finite set, and F m = 7r 1 (P\S') — > Aut(E) 
be a group homomorphism into the group of permutations of E. Here F m denotes the free 
group on m generators. Assume the image acts transitively on E. Can we realize the elements 
of E as distinct holomorphic function germs at a point in P \ S, such that E spans the 
solution space of a homogeneous Fuchsian equation whose singularities lie in S and the group 
homomorphism is the monodromy given by analytic continuation around the points of SI We 
call this question the (discrete) Riemann-Hilbert problem associated to the given data. 

By Plemelj's Theorem, we can realize the elements of E by vector- valued holomorphic 
functions and solve the problem with a first-order Fuchsian system: we get a permutation 
representation on a vector space with basis E and permutation matrices are diagonalizable. 
There is a more elementary way of solving the problem with a single scalar equation that 
even represents elements of E by algebraic functions. The proof of the following result uses 
the well-known Wronskian construction of a differential equation with a prescribed solution 
space. 

Theorem 1. Let S be a finite subset ofF, E be a finite set, and 7Ti(P \ S) — > Aut(E) be a 
group homomorphism with a transitive image. Then the elements of E correspond to distinct 
algebraic functions that span the solution space of a homogeneous Fuchsian equation with 
singularities in S , such that the group homomorphism corresponds to the monodromy given 
by analytic continuation around the points of S . 

Proof. By basic covering space theory, the data of the discrete Riemann-Hilbert problem cor- 
respond to an unbranched covering space over P \ S with generic fibre E and the image of 
7Ti(P \ S) as its monodromy group (not to be confused with the group of covering transfor- 
mations). Such a covering space has a unique complex structure making the covering map 
holomorphic and it extends uniquely to an n-sheeted branched covering space p : X — > P, 
where n — \E\. Transitivity means that X is connected. 

Let Oi, . . . , cr n be the germs of the inverses of p at a chosen base point xq in P \ S. Find 
a meromorphic function h on the compact Riemann surface X separating the distinct points 
<ti(xq), . . . , a n (xo). Then the germs Sj = hoa h % = 1, . . . , n, are distinct and there is a natural 
bijection E {si,...,s n } such that the given permutations of E correspond to analytic 
continuation around the points of S. Also, Si, . . . , s n are algebraic functions. In fact, 

S™ + CiS"" 1 + • • • + C„_iSi + c n = 0, 

where the rational functions ci, . . . ,c n on P are the elementary symmetric functions of the 
values of h on the fibres of p. 

Now si, . . . , s n need not be linearly independent; suppose si, . . . ,Sk form a basis for the 
vector space spanned by them. Then this vector space is the solution space of the /c th -order 
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homogeneous monic linear differential equation 
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It is easy to check that the coefficients of this equation are invariant under monodromy, 
so they extend holomorphically to P \ S. Also, since Si, . . . , are algebraic functions, so 
are the coefficients, so they are rational functions. Moreover, since any solution is a linear 
combination of the algebraic functions Si, . . . , s&, any solution in a sector at a point of S grows 
at most polynomially, so the equation is regular and hence Fuchsian. □ 



3. The case of three singularities: dessins d'enfants 

From now on, we restrict ourselves to the case when S has (at most) three points, say S = 
{0,1, oo}. This case is of particular interest for two reasons. First, the data of a finite 
set E and a group homomorphism F 2 — ► Aut(.E') determines the finite branched covering 
p : X — > P up to isomorphism, whereas for \S\ — m + 1 > 3, the covering depends on m — 2 
continuous parameters, corresponding to the positioning of the points of S modulo Mobius 
transformations. Second, the data can be encoded combinatorially as a dessin d'enfants, a 
graph with a certain extra structure, providing a new and fruitful point of view. 

Furthermore, there is a profound link with number theory by a theorem of Belyi E], 
stating that the finite branched covering spaces of P, branched over at most three points, 
are precisely the compact Riemann surfaces that can be defined over the field of algebraic 
numbers, that is, over some number field. The absolute Galois group Aut(Q/Q) thus acts, in 
fact faithfully, on the set of dessins. Grothendieck had the idea, expounded in his Esquisse 
d'un programme (1984, [7 ), to use this action to study the absolute Galois group. The main 
question is whether the Galois orbits of dessins can be characterized by combinatorial or 
topological invariants. Despite considerable work, this question is still very much open. 

The data of the discrete Riemann-Hilbert problem is two permutations acting transitively 
on a finite set E. Call one permutation black and the other white. Construct a graph by 
taking the orbits (cycles) of each of the two permutations as vertices and the elements of E 
as edges. Transitivity means that the graph is connected. Each edge joins a black vertex and 
a white vertex, so the graph is bicoloured. Finally, there is a cyclic ordering of the edges at 
each vertex. This is a dessin d'enfants. The reader who is new to dessins might consult the 
survey [TU] or the books [H] or [T2] . 

Dessins d'enfants correspond bijectively to the data of two permutations acting transitively 
on a finite set, and to finite branched covering spaces of P, branched over 0, 1, and oo (up 
to isomorphisms). Such covering maps are called Belyi maps. The dessin sits in the covering 
space as the preimage of the segment [0, 1]. Its complement is a union of cells, or faces, each 
containing one preimage of oo. If the dessin has v vertices, e edges, and / faces, then v — e + f 
equals the Euler characteristic of the covering space. 

So we have posed and, in Theorem 1, solved a Riemann-Hilbert problem for dessins. 
Various questions arise. Can the problem be solved explicitly or algorithmically, say for special 
classes of dessins such as trees? For which dessins is there a solution by a Fuchsian equation 
of a special type, say a second-order equation or a hyper geometric equation? These questions 
will be addressed in what follows. More ambitiously, we could ask whether relating Fuchsian 
equations to dessins might lead to new and useful dessin invariants. This is completely open. 
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4. Explicitly solving the Riemann-Hilbert problem for a tree 



We shall discuss the problem of actually computing the solution of the Riemann-Hilbert 
problem for a dessin. Clearly, calculating the inverses that go into the Wronskians in the 
solution given above is very hard in general, so another way must be found. We will restrict 
ourselves to the case of a tree (a connected graph without circuits), that is, to the case 
when v = e + 1. Then Euler's formula implies that, first, g = 0, so the covering space is 
P. (Calculations for dessins of higher genus turn out to be quite hard.) Second, / = 1, so 
the preimage of oo is a single point, which we can take to be oo itself, so the Belyi map is a 
polynomial with at most two critical values. Such a polynomial is called a Shabat polynomial. 

The correspondence between dessins and Belyi maps specializes as follows. Shabat poly- 
nomials P and Q are said to be equivalent if there are invertible affine transformations (holo- 
morphic automorphisms of C) <p and ip such that <p o P = Q o tp. A plane tree is a tree with 
a cyclic ordering of the edges at each vertex. There is a bijective correspondence between 
equivalence classes of Shabat polynomials and isomorphism classes of plane trees. (Here, we 
do not distinguish the two critical points of a Shabat polynomial or the two bicolourings of a 
tree.) For an introduction to these notions, see [3]. 

Simplest examples. (1) Shabat polynomials with only one critical value, just x n modulo affine 
coordinate changes, for which the tree is a star with n arms, depicted here for n = 4. 

o 

I 

o — • — o 

I 

o 

The inverses x 1//n satisfy the first-order (hypergeometric) equation y' — -^y = 0. 

(2) The Chebyshev polynomials cos(n arccosx), for which the tree is a chain with n edges. 
By a chain we mean a tree with two ends; then all the other vertices have valency two. The 
second-order hypergeometric equation 

(1 - x 2 )y" - W + ±y = 

for the inverses cos(^ arccosx) is well known. The affine change of variables t — (1 + x)/2 
transforms this equation into 

t(l-t)y"+(±-t)y'+±y = 0, 
which is a special case of Gauss' hypergeometric equation in its traditional form 

x(l — x)y" + (c — x(a + b + l))y' — aby = 0. 

(3) The Shabat polynomials (x m — l) 2 , for which the tree is a star with m arms, each 
composed of two edges, depicted here for m = 4. 

o 

I 

• 

I 

o — • — o — • — o 

I 

• 

I 

o 

Let us call such a tree a 2-star. The inverses (x 1 ^ 2 + l) l l m satisfy the hypergeometric equation 

x{l-x)y»+{{i-l)x + \)yi + ^(1-^ = 0. 

It turns out that for a dessin which is a tree, both the Belyi map and a Fuchsian equation 
that solves the Riemann-Hilbert problem can be explicitly calculated. The former is well 
known (see e.g. 0, sec. 2.2). Take a bicoloured tree in P with p black vertices oi, . . . ,a p 
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with valencies a±, . . . , a p , and q white vertices b±, . . . ,b q with valencies (3±, . . . , (3 q . Then 
Z~2 a i — Yl Pj = e - The tree property is that p + q — e + 1. The corresponding Shabat 
polynomial P, normalized to have critical values in {0, 1}, has degree n = e and satisfies the 
equations 

P(x) = c{x - ai ) ai . . . (x - a p ) a " , 

P(x) -l = c{x- Wf 1 ...{x- b q f\ 

Given p, q, and the valencies of an abstract tree, this set of equations has only finitely 
many solutions ai, . . . , a p , bi, . . . , b q up to normalization, and these solutions are computable 
in practice. One of them, unique up to equivalence, is the corresponding Shabat polynomial. 
The Shabat property is that p + q equals n + 1, which is the smallest p + q can be for a 
polynomial P. Equivalently, 

P'( x ) = cn{x - ai)" 1 " 1 . . . (x - a p ) a ^\x - b^ 1 ' 1 . . . (x - b q f^ 1 . 

The solution of the Riemann-Hilbert problem for the tree is a Fuchsian equation of order 
at most n with polynomial coefficients q , . . . , q n such that q n cr^ + • • • + q^cr = for any or 
all local inverses a of P at a regular value. Note that if n > 2 and the penultimate coefficient 
of P is nonzero, then q = 0; otherwise, the inverses span a space of dimension less than n 
and we can take q n = 0. 

Precomposing the equation by P gives XX<?fc ° P) r k = 0, where = o P. It is 
straightforward that is a rational function, in fact a polynomial in P', . . . , P^ divided by 
(P') 2k ~ 1 , and it can be easily calculated using the recursive formulas 

r = x, r k+1 = o P = ± = 

Also, Tk can be expressed by an integral formula and as a residue. Thus, with some work, 
qo, . . . , q n can be computed by converting the equation to a linear system. 

The simplest nontrivial example is the following tree, the smallest tree that is neither a 
star nor a chain. 

o 

\ 

• - o - • 

/ 

o 

For this tree, we can take P(x) = Ax 3 — x 4 , and the associated Fuchsian equation 

(32a; 4 - 86Ax 3 )y"" + (208x 3 - 3A56x 2 )y"' + (270x 2 - 1920x)t/" + A5xy' = 
is in fact hypergeometric. 



5. The annihilator of the inverse of a generic polynomial 

Let P be a complex polynomial of degree n > 1, viewed as a finite branched covering map 
P — > P. Let <7i, . . . , <r n be the germs of the inverses of P at a chosen regular value x of P. 
Say <Jk(xo) = tk- Taking a small parametrized circle 7 around tk, it is well known that for x 
inside P o 7, 

ir tp'(t) 



P(t) - X 



dt. 



Differentiating m > 1 times yields 



°i W = ^7 / ^ *=("»-!)! Res CTfc(:E) 



2iri 7 7 (P(t) - x)^ 1 v r (P(t) - x)^ 1 

m-iy.Res ak(x) (P(t)-x)- m , 



since 



d 



t 



1 



mtP'{t) 



dt (P(t) - x) m (P(t) - x) m (P(t) - x) m+1 
has no residue at <Jk{x). By a familiar formula for residues at higher-order poles (see 
p. 273), 



t=a k {x) 



dt m-l y py.} _ x 

Here, the fraction is to be holomorphically continued across <Jk{x). Now, assuming P is monic, 

P(t)-x = {t-a x {x))---{t-a n {x)), 

so 



We conclude that in a neighbourhood of x , and thus wherever a^, . . . ,a n are all defined, we 
have 

(m) r\ ( \ 

— VmM "!' ■ ■ ■ > <J n)i 

where Q m ,k is the rational function 



1 < k < n, m > 1. 



t—t k 



For = 0, . . . , n, the coefficient of in the determinant 



y h 

y' Qu(ti, . . . ,t n ) 



t, 



Qln (tl i • • • i tn j 



,{n) 



Qnl\tlj • • • j t n ) . . . Qnnitli • • • i tn) 



is a symmetric rational function in t\, . . . , t n , so it is a rational function Rf~ in the elementary 
symmetric functions in ti, . . . , t n . Writing 

P{t) = € + a n _it n_1 + • • • + ait + a , 

the elementary symmetric functions in a"i(x), . . . ,<J n (x) are — a n _i = a\{x) + • • • + cr„(x), 
a n -2, • • • , (— l)" _1 ai, (— l)"(ao — x) = <Ti(x) • • -a n (x). Hence, assuming the inverses ai,...,a n 
are linearly independent, they satisfy the differential equation 



- Gn-i, • • • , (-l) n (ao - ar)) 



fc=0 



d k y 
dx k 



0. 



Thus we have a universal annihilating operator with polynomial coefficients for the inverses 
of a generic monic polynomial, computable, although with rapidly increasing labour as the 
degree grows. It is the same operator as in the proof of Theorem 1, except that there it 
was made monic by dividing by the leading coefficient. The crucial difference is that the 
construction here does not require us to calculate the inverses a%, . . .,a n themselves. Note 
that since the inverses are linearly independent by assumption, if n > 2, their sum is a nonzero 
constant solution, so the term of order zero vanishes. 

Examples. (1) The roots of the monic quadratic equation y 2 + a\y + a = are annihilated 
by the differential operator 

d 2 d 

D 2 = (o? - 4a ) 



dal 



da 



To obtain the annihilating operator for the inverses of t 2 + ait + a , simply replace ao by 
do — x. This comment also applies to the following examples. 
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(2) The roots of the cubic equation y 3 + a2y 2 + a\y + a = are annihilated by the 
differential operator 

d 3 d 2 d 

D 3 = (a\a\ — 4a a 2 — 4a\ + 18a aia 2 — 27<2q) — —» — (6a 2 — 21a\a 2 + 81a )—^ — 24 



Ooq dal da ' 

(3) Finally, the roots of the quartic equation y 4 + a 3 y 3 + a 2 y 2 + a\y + a = are annihilated 
by the differential operator 

-D4 = (45a^ + Sa a 2 + 14a 3 , — 47aia 2 a 3 — 3aoa 3 — 4a\a\ + 12a\a\) 

/ *i >— A O OOO Q A O 

(— 256ag + 27a 1 — 144a a 1 a 2 + 128a a 2 + 4a x a 2 — 1 6a a 2 + f 92a aia3 — 18a^a 2 a 3 

O OO OOOOO QO Q 0/1\ 

+ 80a aia 2 a 3 + Qa^a^^ — 144a a 2 a 3 — a-^c^ + 4a a 2 a 3 + 4a^ag — 18a aia 2 a 3 + 27a a 3 ) — — 



+ 4(-21 Q00a 2 al - 3328ajja 2 - 4104a^a 2 + 6768a a?a 2 - 5Q9Qa 2 a 3 - YIl%a\a\ + 2192a a 



2 

- 140(4 + 10800a aia 3 + 24096aQaia 2 a 3 + Q5l&a\a 2 2 a 3 - 3920a aia 2 a 3 + 1170aia 2 a 3 + 1248aod 3 
+ 189a^a 3 — 19200ao«i a 2a 3 + 384aQa 2 a 3 — 1820a^a 2 a 3 — 3130ao a 2 a 3 + 75a 2 a 3 — 6336ao<2ia 3 

2^3 rnr 4 3 , « m „ 2 4 , n A a „ 2 „ 4 , iiiqJJJ , 1 , oo 3 4 



• 1784a^a 2 a3 + 9276a aia 2 a 3 - 595aia 2 a 3 + 4392a aia 3 + 648aQa 2 a 3 + 1113aia 2 a 3 + 1188a a 2 a 3 

d 3 

• 10a 2 ag +48a^ag — 3726aoaia 2 a 3 + 7ha\a\a\ — 81aga 3 — 135a^a 2 a 3 — 135aoa 2 a 3 + 405aoaia 3 ) —-3 

(j&Q 

+ 60(-2244a ai - 288aga 2 + 389aia 2 - 656a aij + 118aij + 5Qla 3 a 3 + 2388a a 1 a 2 a 3 

o 00 00 00 /10 Q Q 

— a!a 2 a 3 + 108a a 3 — 1011a 1 a 2 a 3 + lAla a 2 a 3 — 165a 2 a 3 — 615a aia 3 + aia 2 a 3 
+ 228a^a 3 + 24aoo 2 a 3 + 62a 2 a 3 — 195aia 2 a 3 — 3ao« 3 — 7a 2 a 3 + 21aia 3 ) — 

(J LfcQ 

.2 1 o/i^ ^ 1 V/l^3 o/in^ ^ ^ ^2 oi ^2 2 . RQ „ 3\ ^ 



120(243af + 24a a 2 + 74a 2 - 249aia 2 a 3 - 9a a 3 - 21a 2 a 3 + 63a 1 a 3 



dao 

From this formula we can recover the solution of the Riemann-Hilbert problem for the tree 
given at the end of the previous section. Whereas the leading coefficients of D 2 and D 3 are 
the discriminants of the corresponding equations, the leading coefficient of D4 is the product 
of the discriminant and the polynomial 45a 2 + • ■ ■ + 12aia|. 



6. MOBIUS TREES 

Dessins can be represented in all sorts of structures. Any time we have a set S with additional 
structure, we can consider the possibility of realizing the edges of a dessin as distinct points 
of S and the permutations of the dessin as automorphisms of the structure. In this section 
we shall describe those plane trees that can be represented in the Riemann sphere P with its 
group Aut P of Mobius transformations. We call such trees Mobius trees. This result will be 
used in the following section to describe those trees whose Riemann-Hilbert problem has a 
solution of order at most two. 

It is instructive, although not necessary for the proof of our theorem, to keep in mind 
the classification of finite Mobius groups (see 0, Sec. V.C). Every finite subgroup of AutP 
is conjugate to a cyclic group generated by a rotation z 1— > 9z, where 6 is a primitive n-th 
root of unity; a dihedral group of order 2n generated by such a rotation and the inversion 
z 1— 1/z; or one of three sporadic groups, the orientation-preserving symmetry groups of the 
Platonic solids. The symmetry group of the tetrahedron has order 12, that of the cube and 
the octahedron order 24, and that of the icosahedron and the dodecahedron order 60. 

If T is a Mobius tree with at least three edges, then its two permutations extend uniquely 
to Mobius transformations that generate a finite Mobius group G. Using the fact that a tree 
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must have an end, that is, a fixed point for one of the permutations, it is easy to see that if 
G is cyclic, then T is a star. If G is dihedral and both permutations are half-turns z \— > 9^ /z, 
then, since half-turns have order two, every non-end vertex has valency two, and T is a chain. 
If G is dihedral and one permutation is a rotation and the other is a half-turn, then either an 
edge is fixed by the rotation, so the tree has only two edges, or there are only two ends, so 
the tree is a chain. 

Thus, a Mobius tree associated to a cyclic or a dihedral group is either a star or a chain. 
The following theorem shows that the sporadic groups contribute nothing further. As re- 
marked above, the proof does not use the classification of finite Mobius groups. 

Theorem 2. The Mobius trees are precisely the stars and the chains. 

In other words, a Mobius tree either has as few ends as a tree can possibly have (two), or 
as many ends as a tree can possibly have (every vertex except one is an end). 

Proof. Clearly, a star has a Mobius representation with one permutation being a rotation 
and the other the identity. Also, a chain with n edges has a Mobius representation with 
permutations z i— > 1/z and z i— > 9/z, where 9 is a primitive ra-th root of unity, and the set of 
edges is the orbit of 1. 

Conversely, say T is a Mobius tree with e edges and v — e+1 vertices. Call its permutations 
A and B. A Mobius transformation of finite order is conjugate to a rotation, so if it is not 
the identity, it has exactly two fixed points and the orbits of all other points have the same 
size. Say A has e ends and a cycles of size a > 2, and B has r\ ends and (5 cycles of size b > 2. 
Then 

e = e + aa = i] + b/3, e + 1 — v — e + a + rj + fi. 

Assume T is not a star, so a,(3 > 1 and neither A nor B is the identity, so e, i] < 2. Also, 
assume T is not a chain, so its number of ends is e + i] > 3; furthermore, a > 3 or b > 3. Thus 
e > 4, so the action of A and B on the set of edges determines them as Mobius tranformations. 
They generate a finite Mobius group G. 

Since T has at least three ends and A and B have only two fixed points each, both A and 
B fix at least one edge each. Consider an edge fixed by A, viewed as a point p G P. If the 
stabilizer of p in G is larger than the subgroup generated by A, then there is a word in A and 
B, reduced in G, in which B does occur, that fixes p, but this yields a circuit in T. Thus the 
size of the stabilizer of p is the order a of A. Similarly, the stabilizer of an edge fixed by B 
has size b. Since G acts transitively on the edges, all stabilizers have the same size, so a = b. 

Now T has three or four ends. We will eliminate both cases. If T has three ends, say e = 1 
and rj = 2 (the other case, e = 2 and rj = 1, is analogous), then 

a + (3 + 2 = e=l + aa = 2 + b(3 = 2 + a(3 

and a(a — 2)j3 = 1, which is impossible. 
If T has four ends, so e = rj = 2, then 

a/3 = bf3 = aa = e — 2 = a + (3 + 1, 

so a = (3 and (a — 2)a = 1. The only solution is a — f3 — 1, a — b — 3, so T is the following 
tree (or its opposite colouring). 

o • 

\ / 
• — o 

/ \ 

o • 

This tree is not a Mobius tree. Namely, after a suitable conjugation we have A(z) = 9z, 
where 9 = e 2m ^ 3 . The five edges of the tree are represented by the fixed points and oo of 
A, as well as c, 9c, and 9 2 c for some c G C x . Say the three-element 5-orbit contains 0, oo, 
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and c, such that B(0) = oo, B(oo) = c, and B(c) = 0. These conditions determine B. We 
get B(z) = c(z — c)/z, but then B does not fix 6c or # 2 c. □ 



7. Trees of order at most two 

An n-dimensional linear representation of a dessin realizes its edges as distinct vectors in 
an n-dimensional (here, complex) vector space and the permutations of the dessin as linear 
automorphisms. Every dessin has a linear representation by permutation matrices in a space 
of dimension equal to its number of edges. We are concerned here with linear representations 
of small dimension and we shall restrict our attention to trees. It is easy to see that the plane 
trees that have a one-dimensional linear representation are precisely the stars. The purpose 
of our final section is to prove the following result. 

Theorem 3. Let T be a plane tree. The following are equivalent. 

(i) T has a linear representation of dimension at most two. 

(ii) The Riemann-Hilbert problem for T has a solution of order at most two. 

(iii) The Riemann-Hilbert problem for T has a hypergeometric solution of order at most 
two. 

(iv) T is a star, a 2- star, or a chain. 

Thus, the analogue for trees of Schwarz's classical list contains three infinite families and 
no sporadics. 

Proof. Clearly, (iii) =>- (ii) =>- (i). If T is a star, a 2-star, or a chain, then the equivalence 
class of Shabat polynomials of T contains a monomial, (x m — l) 2 , or a Chebyshev polynomial, 
respectively. From Section 4, we know that the inverses of any such polynomial satisfy a 
homogeneous hypergeometric equation of order at most two. Thus, (iv) implies (iii). 

We need to show that (i) implies (iv). Let T be a plane tree with a linear representation 
of dimension two. Assume T is nontrivial, that is, has more than one edge, so its edges are 
represented by points in C 2 \ {0}. Pass to the projectivized dessin S, that is, identify those 
edges of T that lie in the same line through the origin in C 2 . The two permutations of T 
induce permutations of the edges of S by Mobius transformations. We obtain an epimorphism 
T — > S inducing a factorization P = Q o of any Shabat polynomial P associated to T. The 
source of Q is P since the genus does not increase, and Q has only one point above oo like 
P, so Q is a Shabat polynomial and S is a Mobius tree. The critical points of P are critical 
points of the finite branched covering : P — > P or points taken by to critical points of Q. 

Now we must analyze how T sits above S. The critical values of are those vertices of 
S that have vertices of T of higher valency above them. If has no critical values, then 
is an automorphism and T is a Mobius tree. If an orbit of one of the permutations shrinks 
under projectivization, it has at least two edges in a line through the origin in C 2 , so the line 
is invariant under the permutation. Thus the orbit is contained in the line and collapses to a 
single edge. Hence, critical vertices of S are ends. 

If S has two distinct critical ends, then above one of them we must have both an end and 
a non-end, for if we had only vertices of valency at least two over both of them, then by going 
back and forth between the preimages of the critical ends we could create a circuit in T. In 
this case, a line through the origin contains a fixed point of one permutation and a nontrivial 
orbit of the other, so the line is invariant under both permutations, the representation is 
one-dimensional, and T is a star. 

We have arrived at the case when S has precisely one critical end. Then T is obtained 
from S by gluing together deg = deg Pj deg Q > 2 copies of S at the critical end. If S 
is a star with at least three arms, then one permutation of T will always map a fixed point 
for the other to another such point. If the two fixed points are linearly dependent, then the 
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representation is one-dimensional; otherwise, the second permutation is the identity: in either 
case T would be a star. 

If k = deg > 3 and S is a chain with at least three edges, then one of the permutations, 
call it A, has edge orbits of length two and k. If the eigenvalues of A are primitive roots of 
unity of orders a and 6, then the possible lengths of orbits of A are a, b — these orbits lie 
in eigenlines of A — and the least common multiple of a and b. Hence, an orbit of length 
two lies in an eigenline of A, and the other permutation will have a fixed vector v (an end) 
in such an orbit. The line spanned by v is then invariant under both permutations, so the 
representation is one-dimensional and T is a star, which is absurd. Thus, T is obtained by 
gluing together two copies of a chain of arbitrary length, or any number of copies of a chain 
of length one or two, so (iv) holds. □ 

Finally, we use Theorem 3 to describe those Shabat polynomials that, modulo translation, 
have hypergeometric inverses of order at most two. These are precisely the Shabat polynomials 
that are equivalent to one of the examples in Section 4. 

Corollary 4. Let P be a Shabat polynomial. There is b e C such that the inverses of 
the equivalent Shabat polynomial P(x + b) satisfy a homogeneous Fuchsian or, equivalently, 
hypergeometric equation of order at most two if and only if the tree of P is a star, a 2- star, 
or a chain. 

Proof. If there is a Shabat polynomial equivalent to P whose inverses satisfy a homogeneous 
Fuchsian equation of order at most two, then the Riemann-Hilbert problem for the tree of P 
has a solution of order at most two, so by Theorem 3, the tree of P is a star, a 2-star, or a 
chain. 

If the tree of P is a star, a 2-star, or a chain, then P is equivalent to a monomial, (x m — l) 2 , 
or a Chebyshev polynomial, respectively, so there are affme transformations <fi : x i— > ax + b 
and ip : x \— > cx + d, a, c ^ 0, such that the inverses / of the equivalent polynomial ip o P o 
satisfy a hypergeometric equation y" + ry' + sy = 0. We have f(x) = g(x/c — d/c)/a, where 
g is an inverse of P(x + b), so 

g"(x/c — d/c) + cr(x)g'(x/c — d/c) + c 2 s(x)g(x/c — d/c) = 0, 

and this equation is hypergeometric as well. □ 
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